THE MULTIFRACTAL BOX DIMENSIONS OF TYPICAL MEASURES 
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Abstract. We compute the typical (in the sense of Baire's category theorem) multi- 
fractal box dimensions of measures on a compact subset of R d . Our results are new even 
in the context of box dimensions of measures. 



1. Introduction 

1.1. Position of the problem. The origin of this paper goes back to the work |MR02| of 
J. Myjak and R. Rudnicki, where they investigate the box dimensions of typical measures. 
To state their result, we need to introduce some terminology. Let K be a compact subset 
of R d , and let V(K) be the set of Borel probability measures on K; we endow V(K) with 
the weak topology. By a property true for a typical measure of V(K), we mean a property 
which is satisfied by a dense G$ set of elements of V(K). 

For a subset E C M. d , we denote the lower box dimension of E and the upper box dimension 
of E by dim p (E) and dim^(i?), respectively. Also, for a probability measure /i, we define 
the small and big lower (resp. upper) multifractal box dimensions of fi by 

djm*,£j(>) = inf m(£)>0 dung (£) djm|j(>) = lim £>0 inf At (g)>i- E djm B (E) 
dim* >jB (» = inf ^ E)>0 dim B (E) dim^(/i) = lim £>0 mf^ {E)>1 _ £ dim B (E). 

Finally, we define the local upper box dimension of K by 



diniB^oc^) = inf^ inf &im.B\K PI B(x, r)) . 

Theorem A (Myjak and Rudnicki). Let K be a compact subset ofM, d . Then a typical 
measure fi € V(K) satisfies 

dim* B 0) = dim£(/i) = 



dim Bj i oc (K) < dim* )S (/x) < dim B (/i) < dim B (K). 

The result concerning the upper multifractal box dimension does not solve completely the 
problem for compact sets as simple as K = {0} U [1, 2]. In this case, we just obtain that, 
typically 

< dim* i fl(/i) < dinig^) < 1. 
In particular, we do not know whether the interval [0, 1] is the shortest possible, or whether 
dim^B^) and dim B (/i) coincide for a typical measure. 

Our aim, when we began this work, was to solve this question. To answer it, we need to 
introduce the maximal local upper box dimension of a set E. It is defined by 



diniB.i OCimax (£) = sup dim. B> \ oc {Er\B(y,p)). 

y£E,p>0 



Our first main result now reads: 
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Theorem 1.1. Let K be a compact subset of M. d . Then a typical measure /j £ 'P(K) 
satisfies 

dim* iS (^) = dimsjocfX) 
dim B (ju) = dim B ,ioc,max(K). 



If we apply this theorem with K = {0} U [1,2], then we find that a typical measure 
fi G V(K) satisfies 

dim*^ (/i) = and dim B (/x) = 1. 

1.2. Multifractal box dimensions. In [Olsllj . L. Olsen has put the work of Myjak 
and Rudnicki in a more general context, that of multifractal box dimensions of measures, 
which is interesting by itself. Fix a Borel probability measure tt on M rf with support K. 
For a bounded subset E of K, the multifractal box dimensions of E with respect to tt are 
defined as follows. For r > and a real number q, write 

N*(fl,r)= inf V>(S(*i,r)) ff . 

(-D(Xi,r)) is a cover or . 

The lower and upper covering multifractal box dimensions of -E of order q with respect to 
7r are defined by 

dim 9 o(E) = liminf — - — ^— — - — - 

n ' BK ' r^o -logr 

logN*(£,r) 



dim B (E) = limsup 

r ^o -logr 

Let now fi £ V(K). We define the small and big lower multifractal box dimensions of \x 
of order q with respect to the measure tt (resp. the small and big upper multifractal box 
dimensions of \i of order q with respect to the measure tt) by 

dim^ s^) = inf M(B)> odjm 9 TB ( J E;) dim*'^//) = lim £ >oinf M(B)>1 _ e dim^ B (£;) 



dmv j£ >(>) = inf M(£ ; )>0 dim^ B ( J B) dim*'jg(/i) = lim £>0 inf M(B)> i_ £ dhn n>B (E). 

Multifractal box dimensions of measures play a central role in multifractal analysis. For 
instance, the multifractal box dimensions of measures in M. d having some degree of self- 
similarity have been intensively studied (see [Fal97] and the references therein) . In [Olsll] , 
L. Olsen give estimations of the typical multifractal box dimensions of measures, in the 
spirit of Myjak and Rudnicki. To state his result, we need a few definitions. Firstly, the 
upper moment scaling of tt is the function r n : M. — > R defined by 



T n (q) = dim 7ri3 (K). 
The local upper multifractal box dimension of K of order q is defined by 



dim R ]nr (K) = inf inf dim„ R (K fl B(x, r)) . 

This last quantity will be also called the local upper moment scaling of tt and will be 
denoted by ^^(q). Finally, let 

n , N log inf xeK -it (B(x,r)) 

D n {—oo) = limsup 

r-K) log r 

log sup^fz^ tt(B(x, r)) 
n +oo = liminf S Px ^ K V V ' >> . 
r->0 logr 
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Recall also that a measure tt on M. d is called a doubling measure provided there exists 
C > such that 

n(B(x,2r)) ^ 
sup sup — j— -v- < C. 

xesuppW r>o TT[B(x,r)) 



We can now give Olsen's result. 

Theorem B (Olsen). Let -it be a Borel probability measure on M. d with compact support 
K. 

(1) A typical measure /i £ V(K) satisfies 

-qD-k{+°°) < dim^ 7r B (^) < djny^^) < -gL^-oo) for all q < 0, 
-qD w (-oo) < d\ml n B (fj.) < dim*'^(/i) < -^D^+oo) for all q>0. 

(2) If tt is a doubling measure, then a typical measure /i £ V{K) satisfies 

Tirjociq) < dim^ B (n) < dim*'^(/i) < r n (q) for all q < 0. 

If moreover K does not contain isolated points, then this result remains true for 
all gel. 

Putting q = 0, this implies in particular Myjak and Rudnicki's theorem. 

1.3. Statement of our main results. Of course, the questions asked after Theorem A 
have also a sense in this more general context. To answer them, we have to introduce the 
maximal local upper moment scaling of tt which is defined by 



(q) = sup dim 7r B loc (Er n B(y,p)). 

y£K,p>0 

Theorem 1.2. Let tt be a doubling Borel probability measure on M. d with compact support 
K . Then a typical measure [x 6 T(K) satisfies, for any g£R, 

dim *,7r,£i(M) = T n ^ oc (q) 
Putting q = 0, we retrieve Theorem II. 11 

We can also observe that Olsen's theorem does not settle completely the typical values 
of the lower multifractal box dimensions. For instance, when computed for a self-similar 
compact set K satisfying the open set condition (see below) and an associated self-similar 
measure tt, the values of D_t T {+oo) and D n (— 00) are in general different. Moreover, it has 
been pointed out in |Bayl2| that, given a fixed compact set K C M. d , a typical probability 
measure tt £ V{K) satisfies £>„-(— 00) = +00 and D_ v {+oo) = 0! 

We have been able to compute the typical value of the big lower multifractal box dimension 
of a measure. As before, we need to introduce new definitions, which are uniform versions 
of D n (— 00) and D_ 7T (+oo). Let tt be a Borel probability measure with support K. Define 

n 1 \ ■ t ■ f v ■ ( lo s(^xGB( yi ,p)^(B(x,r))) 
D n unif (— 00) = ml mi iimsup mi - 

N yi ,...,y N £K r ^o i=l,-,N log r 

p>0 

n , , v . , ^s{snp xmyi:P) TT(B(x,r))) 
V unif (+00) = sup sup limmi sup 

N yi ,...,y N £K ^0 i=l,...,N log T 

p>0 
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Theorem 1.3. Let ir be a Borel probability measure with compact support K . Then a 
typical measure /j, € V(K) satisfies 



-9-C>7r,unif (— oo) provided q > 
7r unif ("I -00 ) provided q < 0. 



Unfortunately, we did not find a similar result for the small lower multifractal box di- 
mensions. We have just been able to improve Olsen's inequality. This improvement is 
sufficient to conclude for self-similar compact sets. We need to introduce the following 
quantities. Let tt be a Borel probability measure with compact support K. Define 

n / \ • , ,. • f log(mfzg B( ^ p )7r(£(x,r))) 

-D7r,unif,max(-00) = SUp mf lim SUp Ulf 

z£KVU-,VN£B(z,k) r^O i=l,-..,N log T 

K>0 p>0 

n f \ v lo S^xeB(y, P )^(B(x,r)) 

Ar.max ( ~ OO) = SUp lim SUp - 

y&K r^O logr 
p>0 

n / , \ . f ,. . , log(su Pa . ei?faiP) 7r( J B(x,r))) 

^7r,unif,min(+ °) = m |, SU P llm ™f SUp — 

K>U p>0 

^ min (+oo) = infliminf 10 ^^-^^^^^ 



y£K r->0 log r 

p>0 



Theorem 1.4. Zei tt be a Borel probability measure with compact support K . Then a 
typical measure fi € V(K) satisfies 

(-oo) < dm^ nB (n) < -gjD 7r)Uni f )inax (-oo) provided q>0 
-^ 7 r,min(+ °) < dim'^O*) < -^7r,unif,min(-o°) provided q<0. 

Although they are not very engaging, the above quantities can be easily computed for 
regular measures tt. This is for instance the case for self-similar measures on self-similar 
compact sets. Fix an integer M > 2. For any m = 1, . . . , M, let S m : M d — > M. d be a con- 
tracting similarity with Lipschitz constant r m G (0, 1). Let (pi, . . . ,pm) be a probability 
vector. We define K and tt as the self-similar compact set and the self-similar measure 
associated with the list (Si, . . . , Sm,Pi, ■ ■ ■ ,Pm)> i- e - K is the unique nonempty compact 
subset of M such that 

K = \JS m (K), 

m 

and 7r is the unique Borel probability measure on M. d such that 

m 

(see for instance |Fal97j ) . It is well known that suppvr = K. We say that the list 
(Si, . . . , Sm) satisfies the Open Set Condition if there exists an open and nonempty 
bounded subset U of M. d with S m U C U for all m and S m U n SiU = for all l,m 
with / m. 

Theorem 11.31 and Theorem 11.41 imply the following more appealing corollary: 
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Corollary 1.5. Let K and tt as above, and assume that the Open Set Condition is satisfied. 
Let 

. logp m , log p m 

Smin = mm and s max = max . 

m logr m m logr m 

Then a typical measure /j, G V{K) satisfies 



-Smax? for any q>0 
-Smin<7 for any q < 0. 



This improves Theorem 2.1 of [Olsllj which just says that a typical /i G ~P(K) satisfies 
-Smax? < dim^ 7r B ( / u) < dim*'^(/i) < -s min g for all q > 
-Smin? < dhn^^/i) < dim*'^(/x) < -Smax^ 1 for all q < 0. 

1.4. Organization of the paper. The paper is organized as follows. In Section 2, we 
summarize all the results which will be needed throughout the paper. Section 3 is devoted 
to the proof of Theorem 11.21 The proofs of Theorems 11.31 and 11.41 share some similarities. 
They will be exposed in Section 4, as well as the application to self-similar measures. 

2. Preliminaries 

Throughout this paper, V(K) will be endowed with the weak topology. It is well known 
(see for instance [Par67]) that this topology is completely metrizable by the Fortet-Mourier 
distance defined as follows. Let Lip(i^T) denote the family of Lipschitz functions / : K — ¥ K., 
with |/| < 1 and Lip(/) < 1, where Lip(/) denotes the Lipschitz constant of /. The metric 
L is defined by 



//*.-/ 



L(/jL, v) = sup 
feUp(K) 

for any /i, v £ V{K). We endow V{K) with the metric L. In particular, for /i £ V(K) and 
S > 0, Bl(h,5) = {u G V(K); u) < 5} will stand for the ball with center at fi and 
radius equal to 5. 

We shall use several times the following lemma. 

Lemma 2.1. For any a € (0, 1), for any j3 > ; there exists n > such that, for any E a 
Borel subset of K , for any £ V(K), 

L(p,u) < v =*► KE) < v{E{a))+P, 

where E(a) = {x G K; dist(x,E) < a}. 

Proof. We set 

{a provided t G E 

a — dist(x, E) provided < dist(x, E) < a 

otherwise. 

Then / is Lipschitz, with |/| < 1 and Lip(/) < 1. Thus, provided L(fj,,v) < n, 



< - ffdu + q 
a [J 

< u(E(a))+^. 

a 
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Hence, it suffices to take n = aj3. □ 

An application of Lemma |2, II is the following result on open subsets of V{K): 

Lemma 2.2. Let x G K , a G R and r > 0. Then {/i G V(K); fj,(B(x,r)} > a} is open. 

Proof. If a does not belong to [0,1), then the set is either empty or equal to V{K). 
Otherwise, let fi G V(K) be such that /i(S(x,r)) > a. One may find e > such that 
[i(B(x, (1 — e)r)) > a. Thus the result follows from Lemma [2 . 1 1 applied with E = -B(x, (1 — 
e)r), a = er and /3 = (fi(B(x, (1 — e)r)) — a) /2. □ 

Finally, we will need that some subsets of V{K) are dense in V(K). The result that we 
need can be found e.g. in [Ols05l Lemma 2.2.4.]. 

Lemma 2.3. Let (x n ) n >i be a dense sequence of K and let (r/ n )n>i be a sequence of 
positive real numbers going to zero. For each n > 1 and each i G {1, . . . , n}, let /i n) i G V(K) 
be such that supp(/x nii ) C K n B(xi,rj n ). Then, for any m > 1, U„> m { YJi=\Vi^n,i\ Pi > 
0, J2iPi = if is dense in V(K). 

3. The typical upper multifractal box dimensions 
This section is devoted to the proof of Theorem 11.21 

3.1. Packing, covering and doubling measures. When ir is a doubling measure, it 
will be convenient to express the multifractal box dimensions of a set using packings 
instead of coverings. For E C M. d , recall that a family of balls (B(xi, r)) is called a centred 
packing of E if Xi G E for all i and \xi — Xj\ > 2 for all i ^ j. We then define 

Pl(E,r)= sup Y,n(B(xi,r)) q . 

(B(xi,r)) is a packing of E j 

When 7r is a doubling measure, dim^ B (E) and dim^. q{E) can be defined using packings 
fsee |()lsllp : 

Lemma 3.1. Let n be a doubling Borel probability measure on R rf with support K. Then 

logP£(£) 



dim ^ B (E) = liminf 



— log r 
logP|(£) 



dim R (E) = lim sup 

r ^o - log r 

for all E C K and all q G R. 

One of the advantages of using packings instead of covering is that it helps us to obtain 
regularity of the map q \— > dim^. B (E) , as shown in the following lemma. 

Lemma 3.2. Let ir be a doubling Borel probability measure on R d with support K, and 
let E C K. 

(1) The map q i— > dim* g(E) is nonincreasing, convex and therefore continuous. 

(2) The maps q h-» T 7rj i oc (q') and q h-> T 7rj i OCjmax (g) are nonincreasing. 

Proof. Part (1) is Lemma 4.2 of [Olsll] and Part (2) is trivial. □ 

As a first application, we show that, in order to find a residual subset 1Z of V{K) such 
that any fj, G TZ satisfies the conclusions of Theorem II .2! for any q G R, it suffices to find a 
residual subset which works for a fixed q G R. 



THE MULTIFRACTAL BOX DIMENSIONS OF TYPICAL MEASURES 



7 



Proposition 3.3. Let -ir be a doubling Borel probability measure on M. d with support K. 
Then there exists a countable set Qcl such that 

p| {h G V(K); r W) io C ( g ) < dh^^ B (fx)} = f| G V(K); T Wjloc (q) < dffi^B (//) } 

fl {M G HK); r n>loc (q) > dEZ^M} = p {,u G V(K); r Wtloc (q) > dim^ (//) } 

P) {// G r 7ri i OCjmax (g) < dim*'^(>)} = P {/" G P(i^); r 7ri i OCjmax (g) < dim*'^(/x)} 

P {/i G r 7riloCjmax (g) > dim*'^)} = P G V{K); r 7r) i c ) m ax (g) > dim*' jg (//) } 

Proof. Let Qi (resp. Q2) be the set of points of discontinuity of T^ioc (resp. of T n) i OC)msx ). 
Qi and Q2 are at most countable. Set Q = Qi U Q2 U Q. 

The first equality is already contained in [QlslH Prop. 4.3]. Regarding the second one, 
let \i G V{K) be such that T 7rj i oc (g) > dim,,, n B (n) for any q G Q, and let us fix q G R\Q. 
Let (q n ) be a sequence of Q increasing to q. For each n, we may find E n with fJ,(E n ) > 
and dim" B (E n ) < r 7ri i oc (g n ) + ^. For n large enough, we get, by continuity of r^ioc at q, 

dim B (.E n ) < dim 7r " B (E n ) < 



for any fixed 5 > 0, so that dim* < r 7I - ) i oc ((7). 

The proof of the third inequality goes along the same lines and is left to the reader. 
Regarding the last one, let fi G V{K) be such that r vri i OCimax (g) > dim*'^(/x) for any q G Q 
and let us fix q G R. Let e > 0, 5 > and let (g n ) C Q be a sequence decreasing to q. Let 
also (e n ) C (0, +00) be such that ^ n e n < e. For each n, we may find E n C K such that 
fj,(E n ) > l-e n and dim 7r " B (£' n ) > (q n ) + <5. Set E = f] n E n so that > 1 - e 

and observe that, by continuity of dim^ B (E), 



dim^ b(E) — bminf r 7ri i OCjmax (g n ) + 5 < t w 

,loc,max (q) + S. 

' n 

□ 

We conclude this section by pointing out that, working with doubling measures, we can 
also add a dilation factor when studying the multifractal dimensions. 

Lemma 3.4. Let tt be a doubling Borel probability measure on M. d with compact support 
K. Let c> 0, E C K and q G R. Then 

-p — q .. logSUPfBfx^r)) is a packing of £ Si 7r (-^( x *! cr ')) 9 

dim B [E) = hmsup — . 

r->0 - log r 

3.2. The lower bounds. In this subsection, we fix q G R. We shall prove, in the same 
time, that quasi-all measures [i G V(K) satisfy 

(A) : dim^ )B (n) > (9); 

(B) : dun^M > 

^7r,loc,max (q) 

(we shall prove (A) since we want to dispense with the assumption "K has no isolated 
points"). 

If we want to prove (A), we consider t < T nj \ oc (q) and we set F = G = K. If we want 
to prove (B), then we consider t < T n; i OC;max (q), a pair (y,K) G K D (0, +00) such that 
dlm^ ;B;loc (B(y, k) n K) > t, and we set F = K n B(y,n), G = K n B(y, k/2). 
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Let now x G K and s > 0. 

• if x £ F, then we set fj, X;S = S x and r XjS = s; 

• if x G F, then dim,,. B (B(x, s) H F) > t, so that we may choose r XtS G (0, s) 
satisfying 

t logP£(ff(x,s)nF,r x ,s) 
- log 

Thus, there exists a finite set A XiS C B(x, s)nF which consists in points at distance 
at least 2r XtS and satisfying 

-t 



£ n(B(z,r x , s )Y > 



We then set 



z€A X) . 

Observe that, in both cases, supp(/i XjS ) C B(x,s). 

Let us introduce some notations. We denote by T the set of nonempty finite subsets of 
K. For A G F, we denote by 

Q{A) = \ (p x ) xeA ; Px 6 (0,1), = 1 f • 

I xGA J 

Next, for A G J 7 and p = (p x )xGA G 2(^4); we denote 

f^A,p,s — ^ ^ Pxf^x,s 
x€A 

r A s = inf ' r x s G (0, s). 

xgA 

An application of Lemma 12 . 31 shows that, for any sequence (ij n ) decreasing to zero and for 
any m > 1, 

u u u 

ra>m AeJ r peQ(A) 

is dense in V(K). Finally, for any A G F, any p G Q(A), any s > and any e > 0, 
we consider a real number r]A,p,s,e > such that any \i G V(K) satisfying L(/j,, ha,p,s) < 
VA,p,s,e also verifies, for any E C K, 

HA, P , s {E(r A>s /2)) >n(E)-e. 

We now set 

K = fl U U U B L(f J 'A,p,l/n^VA,p,l/n,l/n) 
m>l n>m Ae^ r peQ(A) 

f|{ M GP(iT); //(G) >0}. 
7?. is a dense G^-subset of V(K) and we pick fi G 7?.. We shall prove that either 
(A): dS^M ^ * 

or 



(B): dim^M > t 
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In case (A), let E C K with n(E) > and let E' = E. In case (B), we begin by fixing 
e > such that any subset E of K satisfying n(E) > 1 — e also satisfies fi(E n G) > 0. 
Then, let E C K with n(E) > 1 — e and let us define E' = E (~)G. In both cases, we are 
going to show that dim^ g{E') > t. 

Since \x G 72. we may find sequences (A n ) C J 7 , (p n ) with p n € Q(A n ), and (s n ) going to 
zero such that 

H G B L (ha 

For commodity reasons, we set r n = r An , Sn , Vn = VA n , Pn ,s„,s n and E' n = E'(r n /2). Our 
assumption on r\ n ensures that 

^,Pn,-»(K) > " ^ > ^(^') 

provided n is large enough. By construction of ^A n ,p n ,s n , we may find x n G A n such that 
^x n ,s n {^'n) — sMC^')- Moreover, x n also belongs to F. This is clear in case (A) and in 
case (B), this follows from 

Mw„(K) < ^ n (G(K/2)) = 5 Xn {F) = 0, 

provided x n £ F and n is large enough so that E' n C G(n/2). Hence, by definition of 
^x n ,s n when x n G F, we obtain 



2;GA. _ 

1 



Now for any z G A XnjSn fl E' n , there exists x z G E with ||a; 2 — z|| < \r n < r Xn:Sn . It is then 
not hard to show that (B(x z ,r x Sn /2)) . „, is a centred packing of E. Indeed, for 
u + u in A Wn , 

1 1 II 1 1 ^ ^ 1 1 1 1 ^ II 1 1 ^ 1 1 

We also observe that, for any z G A a . njSn n E' n , 

B{x z ,r X Sn /2) C B(z,r XnySn ) C B(x z ,2r Xn)Sn ). 

Summarizing what we have done, this means that we have found a packing [B(u, r )) u£ ^ 
of E' with r as small as we want, and a constant Co G M (co = 2 if q > 0, Co = 1/2 if g < 0) 
so that 

J>(£(u,cor)) 9 >i M (^)r-*. 



This yields dim,,. — t an< ^ this concludes this part of the proof. 

3.3. The upper bounds. We now turn to the proof of the upper bounds in Theorem 
11.21 which are simpler. As before, we fix q G R. We first show that a generic /j, G V(K) 
satisfies 

Indeed, let i > T^ j i oc (g). There exists xt £ K and r t > such that 

d55£, B (fl(z tj r t )) <t. 
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We set lit = {fJ- G V(K); ^[B(x t ,r t )) > 0}. lit is dense and open. Moreover, any n G lit 
satisfies dim^ n B (n) < t. The residual set we are looking for is thus given by 

n= pi u t . 

teQ,t>T^ yloc (q) 

We now show that a generic fi G V{K) satisfies 

dim^s(M) < (<?). 

As before, let i > T 7I - j i OCjmax (g). We just need to prove that a generic /i G V{K) satisfies 
dim^' B {n) < t. Let (y n ) be a dense sequence of distinct points in K , and let (ACn) be a 
sequence decreasing to zero. For each n, we may find x n G B(y n , K n ) and r n > such that 
dim^ B (B(x n , r n )) < i. We may assume that the sequence (r n ) is going to zero. 
We set 

( n n \ 

An = < 'Y^Pi^Xi, ^Pi = hPi > > , 
U=l i=l J 

so that, by Lemma 12.31 Un>m^« ^ s dense for any integer m > 1. Moreover, Lemma 12.11 
tells us that, for any m > 1, one may find r\ m > such that, for any fj, G A n , for any 
z/ G "P(i^) with L(/i, z/) < r/ m , 

i/^LJsC^r^ >J(j%r n /2)U>l-i. 

We then set 

n = n u u B d»,vm). 

m>l n>m fi£A n 

1Z is a dense G^-set. Pick v £L 1Z and e > 0. Let also m > 1 with ^ < e. We may find 
n > m and fj, £ E n such that L(/i, i/) < r/ m . Thus, setting E = UiLl -^( x «> r ™)> we S e * 

U ( E ) > l-±>l-e 

diml B (E) < t. 



Therefore, dim^ B (u) < t. 

4. The typical lower multifractal box dimensions 

This section is devoted to the proof of Theorem 11.31 We begin with a lemma which helps 
us to avoid the assumption "7r is a doubling measure" throughout the proofs. 

Lemma 4.1. Let ir be a Borel probability measure with compact support K. Then 

-ft / x ■ r , v • - Io g( inf B(*,r)nB(y il p)jfe0T(- B (a?.r))) 

Arunif(-oo) = mf mf hmsup mf ^-^ — >_ 

N yi,...,y N €K r _> i=l,...,N log r 

p>0 

/ n ,. loginf s(a . r .) nB ( 3/p )^ 7r(5(x,r)) 

-D7r,max(-00) = SUp lim SUp - '—f - . 

y€K r->0 log r 

p>0 
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Proof. Let t > D^unif ( — °°)- One may find y±, . . . , yjy G K, p > 0, a > such that, for 
any r G (0, a), there exists i G {1, . . . , N} such that any x G B(yi, p) satisfies 

(1) log(7r(j?(s,r))) <t 

logr 

We set po = p/2 and ao = min(po, ol). Let r G (0, ao), let i G {1, . . . , iV} be as above and 
let x G if with B{x,r) n B(yi,po) ^ 0. Then x G B{yi, p) so that (P) holds true. Thus, 
since i > -D^unif ( — °o) is arbitrary, 

...... . , log ( infB(x,r)nB( yi , P )^0 7r(g(a;, r))) 

mi mf hmsup mi — - — ^ < D w un ;f (— oo). 

N yi ,...,y N eK r ^o i=l,—,N log r 

p>0 

The opposite inequality is trivial, and the proof of the second assertion follows exactly the 
same lines. □ 

4.1. Proof of Theorem \1.3( Part 1. In this subsection, we shall prove that a generic 
measure p G V(K) satisfies 



dim^g(/x) > 



-qD 7r,unif 

(-oo) provided q > 
-QRn unif (+°°) provided q < 0. 



> 



Firstly, let t > -D^unif ( — °c) and let us prove that a generic p G V(K) satisfies dim ^' B (p) 
—qt for any q > 0. Let iV > 1, yi, . . . , y^r G if and p > be such that 

. log(inf B( )nB( )^ 7r(£(x,r))) 
hmsup mf 1 — - — ^ < t. 

r^ i=l,...,N logr 

We set U = f]f = i {p G V(K); p(B(yi, p)\ > 0}. U is a dense and open subset of V{K) and 
let us pick p £W. There exists e > such that p(E) > 1 — e implies p[E n B(yi, p)) > 
for any i = 1, . . . , N. Let now E C K with > 1 — e and let r be sufficiently small. 

There exists i G {1, . . . , A^} such that 

log ( mf B(X:r)nB[yt ^ tt(B(x, r))) 



< i. 



log r 

Now, 

logN«(^,r) > logN^(^nS( yi ,p),r) 

> log) inf Tr(B(x,r))' 

\B(x,r)r\B( yi ,p)^0 

> qt log r. 

Hence, dim^ . g (E) > —qt, which yields dim *'^(/n) > — qtf. 

The proof for q < is similar, but now we have to take t <C un jf (+oo). As before, 
there exist y\, . . . ,yw G K, p > and a > such that, for any r G (0, a), there exists 
i G {1, . . . , AT} with 

log ( sup B(X;r)ni?(y . ;p)7 . tt(£ (a:, r))) 
log r 

We then carry on mutatis mutandis the same proof, except that now 
logN£(£,r) > g log ( sup n(B(x,r)) I . 

\B(x,r)nB( yi ,p)^0 J 
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4.2. Proof of Theorem II. 3L Part 2. In this subsection, we shall prove that a generic 
measure \x G V(K) satisfies 



dim*' 9 B (/x) < 



-qD^ )Un if(— oo) provided g > 
'QUtt unif (+°°) provided q < 0. 



We just consider the case q > and let t < -D^unif (— oo). Let also (y n ) be a dense sequence 
in if, let (p n ) be a sequence decreasing to zero, and let (e n ) be a sequence of positive real 
numbers with Y2n £ n < 1- By assumption, for any n > 1, we may find r n G (0,; 
points x™, . . . ,x% with x" G B(yi, p n ) such that, for any i = 1, . . . , n, 



log (ir(B(x2,r n ))) < tlogr n . 



We set 



An = |Xjpi<% ; ^2 Pi = i, Pi > o| 

so that Un>m An is dense in V{K) for any m > 1. We also set £7 n = {x™, . . . , x™} so that 
[J,(E n ) = 1 for any fj, E A n . Lemma 1 2 . 1 1 gives us a real number r] n > such that 

V> € A„, i/) < 7y„ => v(E n (r n )) > 1 - e n . 

We let F n = E n (r n ) and we consider the dense G,5-set 

n = n u u ^o^n). 

m>l n>m uSA n 

Pick v £ 1Z. There exists a sequence (n^) going to +oo and a sequence (/i nfc ) with 
L(u,fi nk ) < r] nk for any k. Hence, ^(F nfc ) > 1 - e nfe . We define G t = C\k>i F n k so tnat 
v{Gi) — > 1 as / — )• +oo. On the other hand, for any k > I, 

■n-k 

G,CF nfc c|j£«Vn fe ). 



i=l 



"A- 



Using this covering of G;, we get 

logN£(G,,r n J < Y.< B ^ k ^n k )Y 
t=l 

< n fc r£. 

Taking the logarithm and then the liminf, this yields 

dim^(G0 < -tq. 
Since v{Gi) can be arbitrarily close to 1, this implies dim J %(y) < —qt. 



4.3. Proof of Theorem 1 1A\ Part 1. We turn to the study of the small lower multifractal 
dimensions of a generic measure. More specifically, in this subsection, we prove that a 
generic fi G 'P(K) satisfies dim 1 ^ w B (p) > — q , -D 7r ,max(— oo) for any q > 0. Hence, let 
t > -D 7rjinax (— oo). Let (y n ) n be a dense sequence in K and let (p n ) n be a sequence of 
positive real numbers decreasing to zero. Let us fix n > 1. One may find a n > such that, 
for any r G (0, a n ), for any G {1, . . . , n}, for any x G K such that -B(x, r)r\B(yi~, p n ) ^ 

log 7r(B(x, r)) >tlogr. 
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We then set 

An = jx^Pi^i; Pi > 0, Yl Pi = X | 
F n = {yi,...,y n }- 

Any p E A n satisfies p(F n ) = 1. Hence, we may find rj n > such that v[F n (pn)) > 1 — l/n 
provided L(p,v) < rj n . We finally consider 

71 = D U U B L^n)- 

m>l n>m /i£A n 

Pick ^ in the dense G^-set 7Z and let E C K with z^(-E) > 0. We may find n as large as 
we want such that v{E n F n (p n )) > 0. Now, for any r € (0, a n ), 

logN'OE.r) > logNUEH F n ( Pn ),r) 



inf vrfSf^r)) 9 1 



> lo... 

y B(x,r)nF, 

> qt log r. 

Hence, dim^ 7r B (z/) > -<?t. 

4.4. Proof of Theorem II. 4[ Part 2. We conclude the proof of Theorem ll.4l bv showing 
that a generic p € V(K) satisfies dim ^ ^ B (p) < — (Z-D7r,unif,max(— oo) for any q > 0. We 
begin by fixing i < -D-^unif.maxl— co). There exists z £ K and k > such that 

t < mt hmsup mt . 

yi ,...,y N eB(z,K) r ^0 i=l,-,N log r 

p>0 

The proof now follows that of Part 2 of Theorem 11.31 except that we "localize" it in 
K n B(z,k). Specifically, we now consider (y n ) a dense sequence in K n B(z,k). We 
construct the sequence (p n ), (^n), (r n ) and (x l n ) as above, but starting from this sequence 
(y n ) and from the property 

w i- -f 1 °g( inf ^B(yi,Pn) 7r (^( a: » r ))) . . 
Vn > 1, hmsup mf > t. 

T ^o £=l,...,n logr 

We also ask that for any n > 1 and any i E {1, . . . , re}, B(x",r n ) is contained in B(z, k). 
Next, for any n > 1, we now set 

An = A^pA» + (l-A)9; A )ft G(0,l), ^p t = MGP(4 
supp(6>) n B(z, k + 2r n ) = j 

-^n = {^1 j • • • j 2-n} 
■ffi — ^n(^n)' 

It is not hard to show that, for any m > 1, U n >m ^« keeps dense in V(K). Moreover, for 
any p E A n , we may find r/ nj/J > such that 

L^p)< Vn ^ => | ^(^j < A(l-e n )" 1 . 
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Let 1Z be the dense G^-subset of V{K) denned by 

n = fl U U B L (n,5 ntl Jn{veV(Ky, u(B(z,k)) >o}. 

m>l n>m /x£A n 

Let v ElZ and let (n^) be a sequence growing to +00 such that 

v{F nk )>{l-e nk fv{B{z,K)) 

for any k > 1. We finally define G = P) n F nfe . Since any F n is contained in B(z,n), the 
previous inequality ensures that v{G) > provided (e n ) goes sufficiently fast to 0. On the 
other hand, for any k > 1, 

GcF nk c{jB(x^,r nk ). 
i=l 

This yields (see Part 2 of Theorem II. 3[) 

NS(G,rO<"fc< 

so that dim^ ^ B (^) < — gt. 

4.5. Application to self-similar sets. We now show how to apply Theorems 11.31 and 
11.41 to self-similar compact sets. Let M > 2, let Si, ■ ■ ■ , Sm : M rf — >■ M d be contracting 
similarities with respective ratio ri,...,TM € (0,1). Let (pi, ■ ■ ■ ,Pm) be a probability 
vector. Let K be the nonempty compact subset of M. d and let tt be the probability measure 
in V(K) satisfying 

M 



m=l 
M 

TT = ^PiTToS- 1 . 

m=l 

We just need to prove the following proposition. 

Proposition 4.2. Let K and tt be as above and assume that the Open Set Condition is 
satisfied. Define 

. log p m log p m 

Smin = nun ; and s max = max ■ 



— — llltLA T 

gr m m log r m 

Then 

^7r,unif ( — Oo) = -C7r,unif,max( Oo) = -D7r,max( — Co) = ^max 

^7r,unif (+°°) = ^7r,unif,mm(+°°) = iir,mm( — °°) = ^min- 

Proof. We just give the proof of the first inequality. It is straightforward to check that 

Ar,max(-Oo) > -D^unif , max (-Oo) > £>7r jUm f (— Oo). 

Thus we just need to prove that 

Dn,\init ( — Co) — Smax and -D-7r,max( — Oo) < S max . 

Without loss of generality, we may assume that the diameter of K is less than 1. We shall 
use standard notations which can be found e.g. in [Fal97] . For a word m = (mi, . . . , m n ) 
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in {1, ... , M} n of length re, let 





= S mi o • • 


■ ° Sm„ 


Pm 


= Pmi X ' 


' ' x Pm n 


r m 


= r mi x ' 


' ' x r m n 



If the word m is infinite, then S m (K) = S mi (K) is reduced to a single point x m G K 
and each point of K is uniquely defined by such a word. Let now y G K , p > and let I be 
such that j^!^ = s max - There exists a word m = (mi, . . . , m n ) such that S m (K) C -B(y, p). 
We then define 

m = (mi, . . .,m n ,l, ...) 
TnT= (reii, . . . ,m n , I,..., I) 
where I appears k times at the end of m^. We define x y as Sm(K). Now, for any k > 1, 
there exists z € K such that x = Sm^z, so that B{x y ,r-^) = Smj:(B(z, 1)). Now the 
definition of 7r and the open set condition ensure that 

7r(S^(B(s, 1))) =pe^(S(^1)) =^ 
since the diameter of -fT is less than 1. Thus, for any k > 1, 

7r(S(x y ,r, fc+n )) < n{B(x v ,r^)) 

— Pmk = Pmi • • • Pm n Pl ■ 

Finally, let N > 1, let yi, . . . ,yw G K and let p > 0. To each yi, we can associate a word 
m' of length re* and a point Xj as above. Let n = max(n'). Then for any i = 1, . . . , N, 

logvr(i?(x t ,rf + ")) > _C_ k 

(k + re) log 77 ~ k + n k + n max 

where C does not depend on fc. Letting to +00 gives D-n^mf (— 00) > s miB . On the other 
hand, it is well known that D 7r (— cxd) < s max (see for instance [Pat97]). By the homogeneity 
of self-similar sets and self-similar measures, this implies -D7r,max( — 00) < s max . □ 
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